package com.yoshino.leetcode.improve40.tenth;

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        if (s.intern().equals(t.intern())) {
            return false;
        }
        int[] a = new int[128], b = new int[128];
        for (int i = 0; i < s.length(); i++) {
            a[s.charAt(i)]++;
            b[t.charAt(i)]++;
        }
        for (int i = 'a'; i < 1 + 'z'; i++) {
            if (a[i] != b[i]) {
                return false;
            }
        }
        return true;
    }
}